Parallelism and Time in Hierarchical Self-Assembly
نویسندگان
چکیده
منابع مشابه
Parallelism and time in hierarchical self-assembly
We study the role that parallelism plays in time complexity of variants of Winfree’s abstract Tile Assembly Model (aTAM), a model of molecular algorithmic self-assembly. In the “hierarchical” aTAM, two assemblies, both consisting of multiple tiles, are allowed to aggregate together, whereas in the “seeded” aTAM, tiles attach one at a time to a growing assembly. Adleman, Cheng, Goel, and Huang (...
متن کاملParallelism, Program Size, Time, and Temperature in Self-Assembly
We settle a number of questions in variants of Winfree’s abstract Tile Assembly Model (aTAM), a model of molecular algorithmic self-assembly. In the “hierarchical” aTAM, two assemblies, both consisting of multiple tiles, are allowed to aggregate together, whereas in the “seeded” aTAM, tiles attach one at a time to a growing assembly. Adleman, Cheng, Goel, and Huang (Running Time and Program Siz...
متن کاملHierarchical Self-Assembly
Hierarchical self-assembly Name: David Doty Affil./Addr. California Institute of Technology, Pasadena, CA, USA. Supported by NSF grants CCF-1219274, CCF1162589, and 1317694.
متن کامل1 5 N ov 2 01 0 Parallelism , Program Size , Time , and Temperature in Self - Assembly ∗
We settle a number of questions in variants of Winfree’s abstract Tile Assembly Model (aTAM), a model of molecular algorithmic self-assembly. In the “hierarchical” aTAM, two assemblies, both consisting of multiple tiles, are allowed to aggregate together, whereas in the “seeded” aTAM, tiles attach one at a time to a growing assembly. Adleman, Cheng, Goel, and Huang (Running Time and Program Siz...
متن کاملHierarchical self-assembly of metallo-dendrimers.
2,3-Dihydroxybenzylic esters with Frechet-type dendritic branches as the alcohol component form, in a hierarchical self-assembly process, disk shaped dendrimers when titanium(IV) and lithium ions are added.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2017
ISSN: 0097-5397,1095-7111
DOI: 10.1137/151004161